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FIG. 6 is a pictorial representation of an exemplary 
LOWER RESOLUTION HDTV RECEIVERS sample format provided by the interpolator 319 of FIG. 

5. 

This invention is directed to high definition television FIGS. 8A, 8B and 8C are exemplary alternative 
(HDTV) receivers and more particularly to television 5 masking functions which may be. implemented in de- 
receivers which are responsive to HDTV signals but ment 308 of FIG. 8. 

are of lower cost and are of quality commensurate with FIG. 9 is a block diagram of the coefficient masking 

NTSC receivers. apparatus 308 of FIG. 8. 

ts a w/^nrtrrvT^ ™ WTT , , VT , f ^ vw ,^ VT FIG. 10 is a flow chart of the operation of a portion 

BACKGROUND OF THE INVENTION 10 of ^ mG 7 apparatus . ^ ^ 

The systems proposed and currently being evaluated nPT att Fn hf^pr tpttom 
for the future HDTV system of the United States of DETAILED DESCRIPTION 
America, are primarily digital and provide relatively The invention will be described in terms of a corn- 
high resolution images. Since the signals are digital and pressed digital television signal of the form proposed by 
of relatively high resolution, receivers designed to pro-* 15 the ATRC, which is similar to the standard proposed by 
cess such signals will require significant amounts of the Motion Picture Experts Group (MPEG) and de- 
state of the art hardware, including a significant amount tailed in the document "International Organization for 
of video memory (VRAM). Until the technology ma- Standardization", ISO-IEC JT(1^SC2/WG1), Coding 
tares, which may take ten to fifteen years, this hardware of Moving Pictures and Associated Audio, MPEG 
will render the HDTV receivers expensive, probably so 20 $°/ 176 Rev.2, Dec. 18, 1990. This signal is hierarchi- 
much so as to preclude purchase by middle class fami- caHv lav ered and of the form illustrated in FIG. 1. It 
lies of more than one receiver per home. However most wil1 appreciated that the invention is not limited to 
middle class families are accustomed to having a plural- use with this *>ut » applicable to at least signals 
ity of receivers in their homes. Thus there is a need for ha * ln JF similar fonnats - 

a lower cost HDTV receiver in the nearer term. 25 Rcfemn g to FIG. 1, there is shown diagramrnati- 

The present inventor realized that it is possible to c . aI1 y.. the S eneral form of an MPEG compressed televi- 

provide a lower cost receiver of HDTV signals but at ston signal. The signal is arranged in successive groups 

the sacrifice of some image resolution. Such receivers ° f pi ? tures £ OPl ' e * ch of which includes compressed 

will still have advantages over NTSC receivers in that M data from a hke j num ber of image frames. The groups of 

they will not suffer the common NTSC shortcomings 30 ^J?™ " row u of )oxe S desig- 

such as crosscolor and crossluma, and being digital wM * ated L1 f* 0 ? ? OP in ^ ud f* foll ™ c6 

becompatiblewithotherdigitalapparatussuchashome 5|[*E?^ 

computers related to the horizontal and vertical picture size, 

A typical HDTV signal may represent images with „ th ^ct ratio the Add/frame rate, the bit rate, etc. 

1050 lines and 1440 pixels per line A typical HDTV 35 - ^ Picture data (L3) corresponding to respective 

r^Ai^r ™ u * M .mJ ^ JvoJ'iT Z ,„ \/u >a xmc V fields/frames includes a picture header followed by 
%^ n ^J3%? i ^ w S l OV data <M- Respective slices, GOBi, include image 

5^fe^^£j^ f ^ er ~y to information for contiguous image areas, for example 

^^^^^^ ^-^^2?* b " each GOB may include data representing 16 consecu- 

samples the four VRAMS will require 48^8 Mb,ts of 40 tive horizontal image Hues. The picture h^der includes 

very fast memory, /^rnatively if the HDTV signal is a field/frame number and a picture code type. Each 

decoded to normal OTSC r^lution of 525 I'M with slice (U) includes a header identifymg its location in an 

910 pixels per line, only 15.29 Mbits of slower VRAM image| fo]lowed b a Iurality 0 f macroblocks of data 

are required, or approximately one third of that re- MBi. The slice header may also include a group number 
quired for the high resolution image. The requirement 45 a quantization parameter. 

of less memory and slower memory can effect a signifi- Macroblocks contain image representative data for 

cant cost savings in a lower resolution receiver. portions of a slicC( A typica j macrobIock in th e MPEG 

SUMMARY OF THE INVENTION format represents an image area covering a matrix of 1 6 

. . . by 16 pixels. The macrobIock is actually comprised of 6 

The present invention is receiver apparatus for ac- 30 blocks, four of which convey luminance information 

cepting: an HDTV signal of relatively high resolution and two of which convey chrominance information, 

and exploiting only a portion of the data in the signal to Each of the four luminance blocks represent an 8 by 8 

produce a signal representing an image of lesser resolu- matrix of pixels or one quarter of the 16 by 16 matrix, 

tion to effect a reduction in the hardware required to Each of the chrominance blocks is an 8 by 8 matrix 

reproduce an image. 55 representing the entire 16 by 16 matrix of pixels. The 

BRIEF DESCRIPTION OF THE DRAWINGS respective blocks contain Discrete Cosine Transform 

_ (DCT) coefficients generated from respective matrices 

FIG. 1 is a pictorial representation of a layered signal 0 f pixel data. For example each luminance block, gener- 

useful m describing the invention. ate d from an 8 by 8 pixel matrix, may contain as many 

FIG. 2 is a block diagram of a typical television re- 60 as 8 times 8 or 64 DCT coefficients. One coefficient 

ceiver of the type for processing compressed digital conveys DC or average brightness information, and 

television signals. e^h of the remaining coefficients convey information 

FIG. 3 is a block diagram of decompression apparatus related to different image spatial frequency spectra. The 

which may be incorporated in element 14 of FIG. 2, in coefficients are arranged in a particular order with the 

thexontext of a HDTV receiver. 65 DC coefficient first and the remaining coefficients in 

FIGS. 4, 5, 7 and 8 are block diagrams of alternate order of spectral importance. Many images may contain 

embodiments of decompression circuitry embodying little detail resulting in many of the DCT coefficients 

the invention. being zero valued. In the hierarchy of coefficients in 
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respective blocks, all zero valued coefficients following 
the last non zero valued coefficient are deleted from the 
block data and an end of block code (EOB) is inserted 
after the last non zero valued coefficient. In addition 
zero valued coefficients occurring before the last non 
zero valued coefficient are run length coded. Hence 
there may be less than 64 coefficients in a block of data. 

Each macroblock MBi (L5) includes a header fol- 
lowed by motion vectors and coded coefficients. The 



The decoded motion vectors are coupled to the motion 
compensated predictor 304, and the coefficients are 
coupled to the inverse DCT apparatus or IDCT 310. 
The IDCT apparatus, responsive to blocks of coeffici- 
ents generates 8 by 8 matrices of pixel information, 
which is applied in predetermined order to an adder 
312. Output data from the adder 312 corresponds to 
decompressed pixel values. These values are input to a 
display memory (VRAM) 318, from which they may be 



MBi headers include a macroblock address, a macrob- 10 applied to a display device. The output values from 



lock type and a quantization parameter. The coded 
coefficients are illustrated in layer L6. Much of the data, 
including DCT coefficients and header data is variable 
length coded. In addition some of the data, such as the 
DC DCT coefficients and motion vectors are DCPM 15 
coded. 

The data shown in FIG. 1 will typically be shuffled to 
lessen the impact of block errors, and reformatted into 
transport packets of fixed numbers of bytes to facilitate 
synchronization at the receiver. In addition, the trans- 20 
port packets of data will be error encoded, with for 
example a Reed-Soloman coder, and parity check bits 
appended. 

FIG. 2 illustrates the general form of an HDTV re- 
ceiver. Broadcast HDTV signals are received by an 25 
antenna 9 and applied to a tuner-demodulator 10. The 
output of the tuner-demodulator is a digital bit stream 
which is applied to a forward error corrector and re- 
shuffler 11. The forward error corrector and reshuffler 
11 includes, for example a Reed-Soloman error correc- 30 
tor, for detecting and correcting data errors incurred 
during signal transmission, and apparatus for providing 
inverse data shuffling. The error corrected, reshuffled 
data is applied to an element 12 which decomposes the 
transmission packet format, placing the data in the gen- 35 
eral sequence illustrated in FIG. 1. The error correc- 
tion, reshuffle and depacketing functions may occur in a 
different sequence, which sequence will be the reverse 
order of the reciprocal functions performed at the trans- 
mitter. 40 

The reformatted data is applied to a variable length 
decoder 13 wherein the variable length encoded data is 
decoded, and any run length encoded data is decoded. 
The decoded data is applied to a decompresser 14 
which transforms the compressed image data to raster 45 
pixel data and applies the pixel data to an image mem- 
ory or VRAM. The pixel data in the VRAM is thereaf- 
ter applied to a display device, recorder or other video 



adder 312 are also applied to a pair of buffer memories 
or VRAM's 314 and 316. The memories 314 and 316 
each have sufficient capacity to store one image frame 
of pixel data. The VRAM's 314 and 316 are coupled to 
the predictor 304. The predictor 304, responsive to 
motion vectors, accesses appropriate 8 by 8 blocks of 
pixel data from the VRAM's 314, 316 or both and ap- 
plies same to the adder 312. 

In general, in an MPEG-like system data representing 
predetermined frames is intraframe encoded, and data 
representing the remaining frames is interframe en- 
coded. The data representing intraframe encoded 
frames is generated by segmenting pixel values into 
respective 8 by 8 blocks and performing the DCT on 
the pixel data. Alternatively data representing inter- 
frame encoded frames is generated by predicting image 
frames from preceding frames, following frames, or 
both; determining the differences (residues) between the 
predicted and actual frames; and performing the DCT 
on 8 by 8 blocks of residue data. Thus intraframe DCT 
coefficients represent image data, and interframe DCT 
coefficients represent frame difference data. No motion 
vectors are generated for intraframe encoded frames. 
Motion vectors, for interframe encoded frames, are 
codewords which identify 8 by 8 blocks of pixels in 
frames from which predicted frames are generated, 
which blocks most closely match the block currently 
being processed in the frame currently being encoded. 
For a more detailed explanation of an MPEG-like co- 
ding/decoding process, the reader is directed to U.S. 
Pat. No. 5,122,875. 

Referring again to FIG. 3, when intraframe encoded 
frames (I) are being processed, the predictor 304 is 
conditioned to apply zero values to the adder 312. The 
inverse DCT processed data provided by the IDCT 310 
corresponds to blocks of pixel values. These values are 
passed unaltered by the adder 312, and are loaded in the 
VRAM 318 for display, and loaded in one of the 



signal utilization apparatus. 

FIG. 3 illustrates exemplary decompression appara- 50 VRAM's 314 or 316 for use in predicting subsequent 
tus arranged to process video data in MPEG-like for- frames. Immediately after an I frame is decoded, an 



mat. The FIG. 3 system is similar to a wide variety of 
known motion compensated predictive video decoders 
and thus a detailed description will not be provided 



interframe encoded frame (P) corresponding to a frame 
occurring a predetermined number of frames after the I 
frame, is available from the variable length decoder. 



herein. In FIG. 3 data provided by the variable length 55 This P frame was, at the encoder, predicted from the 



decoder 300 is applied to a decompression controller 
302. Incorporated in the controller are inverse DPCM 
coder 306A and 306A. The controller 302, extracts the 
header data from the compressed video data, to pro- 



preceding I frame. The DCT coefficients of the P frame 
thus represent residues, which when added to the pixel 
values of the decoded I frame, will generate the pixel 
values for the current P frame. On decoding this P 



gram its decompression sequences. Typically the con- 60 frame, the IDCT 310 provides decoded residue values 



troller is a state machine programmed to perform par- 
ticular routines subject to certain variables which are 
included in the header data. 

The controller 302 directs coefficient data through 
the inverse DPCM coder 306A wherein appropriate 65 
codewords are passed unaltered or decoded as required. 
Motion vector data is directed through the inverse 
DPCM coder 306B, wherein the vectors are decoded. 



to the adder 312, and the predictor 304, responsive to 
the motion vectors, accesses the corresponding blocks 
of pixel values of the I frame from VRAM and applies 
them in appropriate order to the adder 312. The sums 
provided by the adder are the pixel values for this P 
frame. These pixel values are loaded into the display 
RAM 318, and into the one of the VRAM's 314 or 316 
that is not storing the decoded I frame pixel values. 
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Subsequent to the decoding of the P frame, the en- and the adder 312. The interpolator 319 accepts blocks 
coded frames (B frames) which normally occur inter- of data from the VRAM 315 and generates 8 by 8 blocks 
mediate the I and P frame are provided, which frames which are coupled to the predictor. The predictor cou- 
have been interframe encoded and thus are decoded pies the 8 by 8 blocks of data to the decimator 313 
similarly to the P frame. However decoded B frame 5 which subsamples the data back down to 4 by 4 blocks 
data is not stored in the VRAM's 314 and 316, as de- of data in conformance with the data format applied to 
coded B frame data is not used to predict other frames. the adder from decimator 311. 

FIG. 4 illustrates a first embodiment of the invention. To understand how this process improves image re- 
FIG. 4 includes a portion of the relevant apparatus of construction accuracy refer to FIGS. 5 and 6. FIG. 6 
FIG. 3 in abbreviated form, and elements of FIG. 4 10 represents the algorithm performed by the interpolator 
designated with the same numbers as elements in FIG. 319. For this exemplary algorithm it is assumed that 5 
3 are similar. In FIG. 4 a two dimensional decimator by 5 blocks of data are accessed from the VRAM 315 
311 has been interposed between the IDCT 310 and the rather than 4 by 4 blocks. The 4 by 4 block of data that 
adder 312. The decimator 311 includes a subsamplcr to a truncated address would access is included in the 
eliininate, for example, every other row of values and 15 upper left hand corner of the 5 by 5 block that is ac- 
every other value (pixel values or pixel residue) in the cessed from the VRAM. The 5 by 5 block of data ac- 
remaining rows of the pixel matrices provided by the cessed from memory is represented in FIG. 6 by the 
IDCT, to reduce the pixel data points by a factor of 4. open circles. The black diamonds represent interpolated 
The subsampling may be arranged to eliminate verti- values. The interpolated values may be generated by 
cally aligned pixel data or according to a quincunx 20 any of the known two dimensional interpolation tech- 
format to provide higher effective resolution in the niques. For example the interpolated values in the even 
reduced data. The decimator may also include a low numbered rows R0 f R2, R4, R6 and R8, may be gener- 
pass filter to preclude aliasing by the subsampling pro- ated by averaging the two values between which the 
cess. Other subsampling formats may be employed. interpolated values are disposed. The interpolated val- 
IJoweyer if subsampling is performed by simply drop- 25 ues in the odd numbered rows may be generated by 
ping pixel values, then the subsampling factors are lim- averaging the values above and below the respective 
ited to powers of two. Alternatively if subsampling is interpolated values. The matrix of values shown in FIG. 
performed by interpolation, a wide selection of decima- 6 is comprised of 9 rows and 9 columns. The interpola- 
tion factors may be accommodated. tor provides a matrix of 8 rows and 8 columns to the 

Since the data has been reduced by a factor of 4, the 30 predictor 304. Hence, there is possibility of a choice of 
buffer or VRAM memory capacity is reduced by a data. In this example the choice is determined by the 
factor of 4 relative to the FIG. 3 apparatus. The VRAM least significant bit, LSB, of the starting point address 
315 shown in FIG. 4 will generally be of the form of the generated by the predictor for accessing the block of 
memory elements 314 and 316 shown in FIG. 3. Note data from the VRAM 315. If the LSB of the vertical 
however that even in FIG. 3 the two memory sections 35 address is even or logical zero, the matrix output by the 
314 and 316 may be realized by a single memory elc- interpolator includes rows R0-R7. If the LSB of the 
ment or a multiplicity of memory elements. vertical address is odd or logical one, the matrix output 

The speed requirements of the circuitry following the includes rows R1-R8. Similarly, if the LSB of the hori- 
decimator 311 is similarly reduced. The predictor 304' zontal or column addressed is even (odd) the matrix 
differs from the predictor 304 in FIG. 3 in that, respon- 40 output includes columns C0-C7 (C1-C8). In the deci- 
sive to the motion vectors, it accesses e.g., 4 by 4 matri- mated domain the choice of alternate matrices, which 
ces of pixel values from memory rather than 8 by 8 are relatively displaced by a row and/or column, pro- 
matrices. A further difference resides in the addressing vides a half pixel improvement (with respect to subsam- 
structure. Nominally the predictor generates addresses, pled images) in the accuracy of the reconstructed re- 
or at least a starting addresses for accessing matrices of 45 duced resolution image. 

pixels identified by the motion vectors. The reduced Alternative interpolator apparatus may be utilized for 
size VRAM will not have address locations (and thus element 319, which apparatus will determine the size 
addresses) corresponding to all possible addresses rep- (e.g., 4x4, 5x5, 6x6) of the matrices accessed from 
resented by the motion vectors. This may be accommo- the VRAM 315. 

dated however, by generating addresses in the predictor 50 the FIG. 5 embodiment has the advantages of re- 
as for the larger memory structure, but using only the duced memory, slightly enhanced resolution and less- 
more significant bits of the generated addresses. For the ened computational speed requirements for the circuit 
case where the data is decimated by a factor of two in elements following the decimator 311. 
both the horizontal and vertical directions, this entails FIG. 7 illustrates a further embodiment, which is 
applying all but the least significant bit of the vertical 55 similar to the FIG. 5 embodiment, in that it provides the 
and horizontal address values to the VRAM address half pixel resolution enhancement. The FIG. 7 appara- 
busses. Alternatively the motion vectors may be trun- tus has the decimator 311 moved to the connection 
cated before being applied to the predictor as indicated between the output of the adder 312 and the input to the 
by the truncation element 307. VRAM's. This eliminates the necessity for a decimator 

FIG. 5 illustrates a further embodiment which pro- 60 between the predictor 304 and the adder 312, and thus 
duces improved images over the FIG. 4 embodiment. is somewhat less hardware intensive than the FIG. 5 
The improvement results because advantage is taken of apparatus. However in this embodiment the adder is 
the total motion vectors not truncated motion vectors required to perform 8 times 8 or 64 additions per block 
or the affects of truncating memory addresses to the as opposed to 4 times 4 or 16 additions per block. The 
VRAM 315. In FIG. 5 an interpolator 319 is interposed 65 remainder of the circuitry operates in the same manner 
between the VRAM 315 and the predictor 304. In addi- as the corresponding circuitry in FIG. 5. 
tion a two dimensional decimator 313, similar to A variation on the FIG. 7 circuitry may be realized 
decimator 311, is interposed between the predictor 304 by connecting the VRAM 315 directly to the predictor 
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304" and interposing the interpolator 319 between the BOB codes. Depending on the image content, each 

predictor 304" and the adder 312. block may contain from one to 64 coefficients, with the 

FIG. 8 illustrates the preferred embodiment, which last non-zero coefficient followed by an EOB code. If a 

not only realizes a reduction in the size of the VRAM's, block includes more than 16 coefficients, the apparatus 

but also a reduction in the complexity of the IDCT 320. 5 301 will pass the first 16 coefficients, then an EOB code, 

In the FIG. 8 apparatus, decimation of the pixel matri- and discard the following coefficients included in the 

ces is performed directly in the IDCT 320. That is, the block. The end of the block is recognized at the occur- 

IDCT provides decimated blocks of pixel values to the rence of the original EOB code. At this point data for 

adder 312, and as a result the remainder of the circuit is the next successive block commences, and the first 16 
arranged and operates similar to the FIG. 5 apparatus. 10 coefficients are selected etc. 

Data provided to the IDCT 320 are a sequence of coef- Referring to FIG. 10, data from the decoder 300 is 

ficients representing the spatial frequency spectra of acquired (80) and examined (81). If the data is header 

image areas represented by matrices of 8 by 8 pixels. In data, it is passed on to the controller 302 and a count 

this example the respective frequency spectra for re- (84) is reset to zero. If the data is not header data, it is 
spective image areas are represented by up to 64 coeffi- 15 examined (83) to determine if it is coefficient data. If is 

cients, depending upon the image content. If the num- not coefficient data (e.g. it may be motion vector data 

ber of coefficients provided to the IDCT are lessened, etc.) it is passed to the controller 302. If it is coefficient 

the spatial resolution of the image areas represented by data, a count value is incremented (84). The count value 

the pixel matrices output by the IDCT is concomitantly is examined and the data is examined (85) to determine 
lessened. Because the spatial resolution is reduced the 20 if it is an EOB code. If the count value is greater than N 

image areas can be represented with a fewer number of (in this example N= 16), the data is discarded (86) until 

pixels without further affecting the image quality. If the an EOB occurs which also is discarded, because it is 

image area can be represented with fewer pixels, the excess data. If the count value is less than N the data is 

IDCT can be arranged to calculate fewer output values. examined (88) to determine whether it is an EOB. If it is 
Assuming that the system of FIG. 8 is to provide 25 not an EOB it is passed (87) to the controller an the next 

images corresponding to a decimation, by a factor of dataword is examined (81). If it is an EOB, indicating 

two in both the vertical and horizontal directions, of the that the all the remaining coefficients in the block are 

transmitted information, the IDCT 320 is arranged to zero valued, the EOB is passed to the controller 302 and 

calculate 4 by 4 matrices of output values from the 8 by the count is reset to zero (89) in preparation for the start 
8 matrices of input coefficients. This translates into a 30 of data for the next successive block of data. If at step 85 

significant hardware savings in the IDCT as well as the count value is equal to N, the dataword causing the 

lowering the requisite speed of operation of the IDCT. count to increment to N is replaced with an EOB. 

The IDCT 320 is supplied with 4 by 4 matrices of coef- FIGS. 8A, 8B and 8C show possible alternative mask- 

ficients selected from the 8 by 8 matrices of transmitted ing functions for the coefficient data. The masking func- 
coefficients. This selection of 4 by 4 matrices of coeffici- 35 tion of FIG. 8C will result in the spatial frequency re- 

ents is accomplished by the coefficient masking appara- sponse in the vertical and horizontal dimensions being 

tus 308 shown in FIG. 8. The element 308 is illustrated different. Such a masking function may be employed in 

as a box with a matrix of 8 by 8 dots. Each of the dots the instance where, for example, a 4 by 3 image is to be 

represents a coefficient. The shaded portion of dots is converted to a 16 by 9 image. 

meant to indicate the coefficients which are discarded 40 The foregoing description has used a decimation 

or not applied to the IDCT. The importance of each of factor of 2 in the horizontal and vertical dimensions, 

the coefficients to image reconstruction is known a however the invention is not limited to factors of two. 

priori. Hence the designer is free to select those coeffici- In general any decimation factor from one to eight may 

ents for processing which he believes will be most bene- be used, through the two extremes are of little utility, 

ficial to image reproduction. In the nominal MPEG 45 What is claimed is: 

signal format, the coefficients occur in ascending order 1. Apparatus for decompressing compressed video 

of frequency spectra, and with respect to the matrix data occurring in blocks representing respective image 

illustrated, occur in a zig-zag arrangement. Therefore, areas of successive frames with a first spatial resolution, 

in the simplest case, one need only select the first 16 and wherein each frame consists of a plurality of dis- 

coefficients transmitted for each image area. 50 tinct image areas, said apparatus including memory 

Decimation in the FIG. 8 apparatus is effectively means for storing decompressed video data, means for 

performed in the frequency domain, hence antialias decompressing respective blocks of data to produce 

filters are not required in the processing chain, except as decompressed video signal representing corresponding 

may be desired in the decimator 313. image areas with a second spatial resolution lower than 

The masking function may be performed in the de- 55 said first spatial resolution, and means for storing said 

compression controller 302 (FIG. 3), as indicated by the decompressed video signal in said memory means, 

added element 301 in FIG. 9. Note, element 301 may be 2. The apparatus set forth in claim 1 wherein said 

a distinct hardware apparatus, or its function may be compressed video data occurs in blocks of codewords 

programmed in the controller 302. The masking process representing M by M pixels, and said decompression 

is illustrated by the flow chart in FIG. 10. 60 means produces blocks of N by N pixels representing 

The masking function is one of monitoring available said image areas, where M and N are integers with M 

data and selecting a predetermined portion of it. Assum- greater than N. 

ing the data to be in MPEG format, it is layered as 3. The apparatus set forth in claim 1 wherein said 

indicated in FIG. 1. This data includes header data blocks of compressed video data consist of coefficients 

down to the block level. All of the header data is re- 65 generated by performing a discrete cosine transform 

quired by the decompression controller, and thus ele- over M by M matrices of pixel values, and said means 

mem 301 is conditioned to pass all header data. At the for decompressing includes inverse discrete cosine 

block level the data comprises DCT coefficients or transform means for performing inverse discrete cosine 
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transforms over N by N matrices of discrete cosine 7. The apparatus set forth in claim 6 wherein said 

transform coefficients, and means responsive to said compressed video data includes motion vectors which 

coefficients generated by performing a discrete cosine are coupled to said video signal motion compensated 

transform over M by M matrices of pixel values for predictor for conditioning said video signal motion 

providing N by N matrices of coefficients to said means 5 compensated predictor to generate memory read ad- 

for performing inverse discrete cosine transforms for dresses for accessing respective matrices of pixel values, 

respective image areas, where M and N are integers and and a least significant bit of said memory said addresses 

M is greater than N. is coupled to control said interpolation means. 

4. The apparatus set forth in claim 1 wherein said &• The apparatus set forth in claim 1 wherein said 
means for decompressing respective blocks of data in- 10 means for decompressing respective blocks of data in- 
cludes; eludes; 
a first decimator having an input terminal for receiv- summing means, having a first input terminal coupled 
ing said blocks of compressed video signal and for receiving said blocks of compressed video data, 
having an output terminal, said first decimator for having a second input terminal, and having an 
providing N by N matrices of compressed video 15 output terminal; 

signal values from M by M matrices of compressed a decimator having an input terminal coupled to the 

video signal values. output terminal of said summing means and having 

summing means, having a first input terminal coupled m 0Ut P ut terminal coupled to an input terminal of 

to the output terminal of said first decimator, hav- memory means, said decimator for providing 

ing a second input terminal, and having an output 20 N by N matrices of values from M by M matrices 

terminal coupled to said memory means; of values P r 9 vi <*ed from said slimming means; 

interpolation means having an input terminal coupled a "S™ 1 motion compensated predictor having 

to said memory means and having an output termi- an input terminal coupled to said memory means, 

nal, for generating M by M matrices of pixel values „ . T™* 311 out P ut , tennmal ; . 

from N by N matrices of pixel values accessed from 25 mter Polation means having an input terminal coupled 

said memory means- to the output terminal of said video signal motion 

a video signal motion compensated predictor having compensated predictor and having an output termi- 

an input terminal coupled to the output terminal of naJ cou P Ied t0 th / sec ° nd mput teromal of said 

said interpolation means, and having an output „ fjT 5 , M * ¥ ^T? 

terminal- and p values from N by N matrices of pixel val- 

a second decimator coupled between said video sig- "ZJ^SSS ^ ^ 

rlu^nTr^ PrediCt ° r aD V he SeC ° Dd 9 - The apparatus' set forth in claim S wherein said 
K £T / T^T 8 T^f ' ETXa compressed video data includes motion vectors which 
ing N by N matrices of pixel values from M by M 35 m £ led lo ^ ^ ^ ated 

matrices of pixel values provided from said video dic £ for conditioning £ d ^ signal ^ otion 
signal motion compensated predictor. compensated predictor to generate memory read ad- 

h f ? „ m d T 4 WhCrem ft dresses for Mpcctive matrices of pixel values, 

compressed video data includes motion vectors which ^ at least significant bit of ^ mcmc Z read ad _ 

are coupled to said video signal motion compensated 40 dresses is ^ , ed t0 ^ mterpolation means. 

predictor for conditioning said video signal motion 10 . ^ a p paratus ^ forth in claim 1 wherein said 

compensated predictor to generate memory read ad- blocks 0 f compressed video data consist of coefficients 

dresses for accessing respective matrices of pixel values, generated by performing a transform over M by M 

and a least significant bit of said memory read addresses matrices of pixel values, and said means for decompress- 

is coupled to control said interpolation means. 45 mg includes mverse transform means for performing 

6. The apparatus set forth in claim 1 wherein said mvcrsc transforms over N by N matrices of transform 

means for decompressmg respective blocks of data in- coefficients, and means, responsive to said coefficients 

eludes; . . generated by performing a transform over M by M 

summing means, having a first input terminal coupled matrices of pixel values, for providing N by N matrices 

for receiving said blocks of compressed video data, 50 of coefficients to said means for performing inverse 

having a second input terminal, and having an transforms for respective image areas, where M and N 

output terminal; are integers and M is greater than N. 

a decimator having an input terminal coupled to the u. The apparatus set forth in claim 10 wherein said 

output terminal of said summing means and having apparatus further includes: 

an output terminal coupled to an input terminal of 55 summing means, having a first input terminal coupled 

said memory means, said decimator for providing to said inverse transform means, having a second 

N by N matnees of values from M by M matrices input tenninal, and having an output terminal cou- 

of values provided from said summing means; pied to said memory means; and 

interpolation means having an input terminal coupled a video signal motion compensated predictor coupled 

to said memory means and having an output termi- 60 between said memory means and said second input 

nal, for generating M by M matrices of pixel values of said summing means. 

from N by N matrices of pixel values accessed from 12. The apparatus set forth in claim 1 1 further includ- 

said memory means; ing; 

a video signal motion compensated predictor having interpolation means coupled between said memory 

an input terminal coupled to the output tenninal of 65 means and said video signal motion compensated 

said interpolation means, and having an output predictor, for generating M by M matrices of pixel 

terminal to the second input terminal of said sum- values from N by N matrices of pixel values ac- 

ming means. cessed from said memory means; and 
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a dectmator coupled between, said video signal mo- 
tion compensated predictor and the second input 
terminal of said summing means, for generating N 
by N matrices of pixel values from M by M matri- 
ces of pixel values provided from said video signal 5 
motion compensated predictor. 

13. The apparatus set forth in claim 12 wherein said 
compressed video data includes motion vectors which 
are coupled to said video signal motion compensated 
predictor for conditioning said video signal motion 10 
compensated predictor to generate memory read ad- 
dresses for accessing respective matrices of pixel values, 
and a least significant bit of said memory read addresses 

is coupled to control said interpolation means. 

14. Apparatus for decompressing compressed video 15 
data occurring in blocks representing respective image 
areas of successive frames with a first spatial resolution 

to produce decompressed video signal representing 
corresponding image areas with a second spatial resolu- 
tion lower than said first spatial resolution, said block of 20 
video data including MxN matrices of transform coef- 
ficients representing MxN matrices of pixel values, and 
including motion vectors having a spatial resolution at 
least equal to the first spatial resolution of said pixels, 
said apparatus comprising: 25 
a source of blocks of MxN matrices of transform 
coefficients; 

means including inverse transform means responsive 
to said blocks of MxN transform coefficients for 
generating corresponding SxR matrices of values 30 
(M, N, S and R are integers with MxN>SxR); 

means including a motion compensated predictor 
responsive to said R xR matrices of values and said 
motion vectors for generating SxR matrices of 
pixel values representing respective image areas 35 
with said second spatial resolution, said motion 
compensated predictor including means for sub- 
stantially conforming spatial resolutions of the mo- 
tion vectors and the SxR matrices of values; and 

memory means for storing respective SXR matrices 40 
of pixel data. 

15. The apparatus set forth in claim 14 wherein said 
means including a motion compensated predictor fur- 
ther includes: 

summing means, having a first input terminal coupled 45 
to said inverse transform means, having a second 
input terminal coupled to an output terminal of said 
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motion compensated predictor, and having an out- 
put terminal coupled to said memory means. 

16. The apparatus set forth in claim 14 wherein said 
means including inverse transform means further in- 
cludes: 

masking apparatus, coupled to said source of blocks 
of MxN matrices of transform coefficients, for 
providing only S times R coefficients to said in- 
verse transform means; and 

wherein said inverse transform means is arranged to 
process SxR coefficients to provide SxR trans- 
formed values. 

17. The apparatus set forth in claim 14 wherein said 
means including inverse transform means further in- 
cludes: 

means coupled to said source of blocks of MxN 
matrices of transform coefficients applied to said 
inverse transform means; and wherein 

said inverse transform means provides MxN matri- 
ces of transformed values for corresponding blocks 
of M X N coefficients; and 

decimation means coupled to said inverse transform 
means for decimating MxN matrices of trans- 
formed values to said SxR matrices of values. 

18. The apparatus set forth in claim 14 wherein said 
means including a motion compensated predictor fur- 
ther includes: 

interpolation means associated with said motion com- 
pensated predictor for generating MxN matrices 
of pixel values from SxR matrices of pixel values 
accessed from said memory means. 

19. The apparatus set forth in claim 18 wherein said 
means including a video signal motion compensated 
predictor further includes: 

a decimator coupled between said video signal mo- 
tion compensated predictor and the second input 
terminal of said summing means, for providing 
SxR matrices of pixel values to said summing 
means. 

20. The apparatus set forth in claim 18 wherein said 
motion vectors are coupled to said motion compensated 
predictor for conditioning said motion compensated 
predictor to generate memory read addresses for ac- 
cessing respective matrices of pixel values, and a least 
significant bit of said memory read addresses is coupled 
to control said interpolation means. 
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